The eigenvalues of matrices that occur in certain interpolation problems
نویسنده
چکیده
The eigenvalues of the matrices that occur in certain finitedimensional interpolation problems are directly related to their well posedness and strongly depend on the distribution of the interpolation knots, that is, on the sampling set. We study this dependency as a function of the sampling set itself and give accurate bounds for the eigenvalues of the interpolation matrices. The bounds can be evaluated in as few as four arithmetic operations, and therefore, they greatly simplify the assessment of sampling sets regarding numerical stability. The accuracy and usefulness of the bounds are illustrated with examples.
منابع مشابه
A mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices
In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...
متن کاملComputing Eigenvalues of Real Symmetric Matrices with Rational Filters in Real Arithmetic
Powerful algorithms have recently been proposed for computing eigenvalues of large matrices by methods related to contour integrals; best known are the works of Sakurai and coauthors and Polizzi and coauthors. Even if the matrices are real symmetric, most such methods rely on complex arithmetic, leading to expensive linear systems to solve. An appealing technique for overcoming this starts from...
متن کاملThe Eigenvalues of Second - Order Spectral Differentiation Matrices *
The eigenvalues of the pseudospectral second derivative matrix with homogeneous Dirichlet boundary conditions are important in many applications of spectral methods. This paper investigates some of their properties. Numerical results show that a certain fraction of the eigenvalues approximate the eigenvalues of the continuous operator very accurately, but the errors in the remaining ones are la...
متن کاملLinear Algebra Problems
1 Basics 2 Linear Equations 3 Linear Maps 4 Rank One Matrices 5 Algebra of Matrices 6 Eigenvalues and Eigenvectors 7 Inner Products and Quadratic Forms 8 Norms and Metrics 9 Projections and Reflections 10 Similar Matrices 11 Symmetric and Self-adjoint Maps 12 Orthogonal and Unitary Maps 13 Normal Matrices 14 Symplectic Maps 15 Differential Equations 16 Least Squares 17 Markov Chains 18 The Expo...
متن کاملProperties of matrices with numerical ranges in a sector
Let $(A)$ be a complex $(ntimes n)$ matrix and assume that the numerical range of $(A)$ lies in the set of a sector of half angle $(alpha)$ denoted by $(S_{alpha})$. We prove the numerical ranges of the conjugate, inverse and Schur complement of any order of $(A)$ are in the same $(S_{alpha})$.The eigenvalues of some kinds of matrix product and numerical ranges of hadmard product, star-congruen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Signal Processing
دوره 45 شماره
صفحات -
تاریخ انتشار 1997